import java.util.Arrays;

public class test {

//    public static int func(int[] array){
//        int max_num = 0;
//        for(int x:array){
//            max_num=Math.max(max_num,x);
//        }
////        System.out.println(max_num);
//        int[] temp = new int[max_num+1];
//        int ret = 0;
//        for(int i=0; i<array.length; i++){
//            temp[array[i]]++;
//        }
//        for(int i=1; i<temp.length; i++){
//            ret = Math.max(ret,temp[i]);
//        }
//        for(int i=0; i<temp.length; i++)
//        {
//            if(temp[i] == ret){
//                return i;
//            }
//        }
//        return -1;
//    }
//
//    public static void main(String[] args) {
//        int[]  array = {3,2,3,4,4,4,4,4};
//        System.out.println(func(array));
//    }

//    public static int func(int[] array){
//        int i = 0;
//        int ret = 0;
//        for(i=0; i< array.length; i++){
//           ret ^=array[i];
//        }
//        return ret;
//    }
//
//    public static void main(String[] args) {
//        int[] array = {4,1,2,1,2};
//        String ret = Arrays.toString(array);
//        System.out.println(ret);
//        System.out.println(func(array));
//    }

//    public static int[] sum_index(int[] array,int target){
//        int i = 0,j = 0;
//        for(i=0; i<array.length; i++){
//            for(j=i+1; j<array.length; j++){
//                if(array[i] + array[j] == target){
//                    return new int[]{i,j};
//                }
//            }
//        }
//        return new int[]{};
//    }
//
//    public static void main(String[] args) {
//        int[] array = {2,11,7,15};
//        System.out.println(sum_index(array,9)[0]);
//        System.out.println(sum_index(array,9)[1]);
//    }

//    public static void move(int[] array){
//        //奇数放到偶数之前
//        int left = -1,right = 0;
//        int sz = array.length;
//        while(right < sz){
//            if(array[right]%2 != 0){
//                int temp = array[right];
//                array[right] = array[left+1];
//                array[left+1]=temp;
//                left++;
//            }
//            right++;
//        }
//    }
//
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        move(array);
//        String ret = Arrays.toString(array);
//        System.out.println(ret);
//    }

//    public static void transform(int[] array){
//        int i = 0;
//        for(i=0; i<array.length; i++){
//            array[i] = array[i]*2;
//        }
//    }
//
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        transform(array);
//        String ret = Arrays.toString(array);
//        System.out.println(ret);
//    }
}
